Counting racks of order n

نویسندگان

  • Matthew Ashford
  • Oliver Riordan
چکیده

A rack on [n] can be thought of as a set of maps (fx)x∈[n], where each fx is a permutation of [n] such that f(x)fy = f −1 y fxfy for all x and y. In 2013, Blackburn showed that the number of isomorphism classes of racks on [n] is at least 2(1/4−o(1))n 2 and at most 2(c+o(1))n 2 , where c ≈ 1.557; in this paper we improve the upper bound to 2(1/4+o(1))n 2 , matching the lower bound. The proof involves considering racks as loopless, edge-coloured directed multigraphs on [n], where we have an edge of colour y between x and z if and only if (x)fy = z, and applying various combinatorial tools.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Link invariants from finite racks

We define ambient isotopy invariants of oriented knots and links using the counting invariants of framed links defined by finite racks. These invariants reduce to the usual quandle counting invariant when the rack in question is a quandle. We are able to further enhance these counting invariants with 2-cocycles from the coloring rack’s second rack cohomology satisfying a new degeneracy conditio...

متن کامل

Hydrodynamics Induced Vibration to Trash Racks (TECHNICAL NOTE)

In conventional power plants trash-racks are provided at the intakes to protect the turbines. In pumped storage plants, the draft tube or tailrace must also have trash-racks to protect the units while pumping. Because the loads believed to cause many failures of trash-racks are dynamic in nature, it is important to understand the dynamic characteristics of trash-rack structures in general and a...

متن کامل

Accuracy Evaluation of The Depth of Six Kinds of Sperm Counting Chambers for both Manual and Computer-Aided Semen Analyses

Background Although the depth of the counting chamber is an important factor influencing sperm counting, no research has yet been reported on the measurement and comparison of the depth of the chamber. We measured the exact depths of six kinds of sperm counting chambers and evaluated their accuracy. MaterialsAndMethods In this prospective study, the depths of six kinds of sperm counting chamber...

متن کامل

Periodic Oscillations in the Analysis of Algorithms and Their Cancellations

A large number of results in analysis of algorithms contain fluctuations. A typical result might read “The expected number of . . . for large n behaves like log2 n + constant + delta(log2 n), where delta(x) is a periodic function of period one and mean zero.” Examples include various trie parameters, approximate counting, probabilistic counting, radix exchange sort, leader election, skip lists,...

متن کامل

Counting the number of spanning trees of graphs

A spanning tree of graph G is a spanning subgraph of G that is a tree. In this paper, we focus our attention on (n,m) graphs, where m = n, n + 1, n + 2, n+3 and n + 4. We also determine some coefficients of the Laplacian characteristic polynomial of fullerene graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2017